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Abstract. We show that for any metric space M satisfying certain natural 
conditions, there is a finitely generated group G, an ultrafilter u, and an iso- 
metric embedding i of M to the asymptotic cone Cone llJ (G) such that the 
induced homomorphism (.* : wi{M) — > ni (Cone^ (G)) is injective. In particu- 
lar, we prove that any countable group can be embedded into a fundamental 
group of an asymptotic cone of a finitely generated group. 



1. Introduction 

To any metric space X with a distance function dist, one can associate a new 
metric space Gone w (A), the so-called asymptotic cone of X, by taking the ultralimit 
of scaled spaces (X, -dist) with respect to an ultrafilter ui. Informally speaking 
Gone w (X) shows what X looks like if the observer is placed at 'infinity' (see the 
next section for precise definition). This notion appears in the proof of Gromov's 
theorem about groups of polynomial growth (it is defined in [2], though in the 
polynomial growth case, where for the convergence to the limit one does not need 
ultralimits, the corresponding limit space is considered already in [S]). 

It is known that a group is hyperbolic if and only if any of its asymptotic cones 
is an i?-tree (0). (Misha Kapovich pointed out to the first author that if one of 
the cones of a finitely presented group is an i?-tree, then this group is hyperbolic). 

The application of asymptotic cones to the study of algebraic and geometric 
properties of hyperbolic groups appears in a different language in and in |18| . 
For a recent progress see 1201 EH and references there. Asymptotic cones can 
be used for proving rigidity theorems for symmetric spaces jjjj. For other results 
about asymptotic cones we refer to [Tl 121 121 151 IT51 [TBI IT71 1221 ITU| . 

The case when X is a finitely generated group G endowed with a word metric is 
of particular interest. In [7], Gromov pointed out a connection between homotopical 
properties of Cone^(G) and asymptotic invariants of G. Namely, if Cone^G) is 
simply connected with respect to all ultrafilters, then G is finitely presented and 
the Dehn function is polynomial. A partial converse result was obtained in |15| . 
However almost nothing was known about algebraic structure of the fundamental 
group 7Ti(Cone w (G)) in case 7Ti(Cone w (G)) is nontrivial. In particular, no examples 
of non-free finitely generated subgroups of such a fundamental groups were known 
until now. (It was observed in [2J that the asymptotic cones of Baumslag-Solitar 
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groups 

BS p , q = (a,b\ b- 1 a p b = a q ), 
where \p\ ^ \q\, contain non-free infinitely generated groups.) 
The following question is stated in [7]. 

Problem 1.1. Which groups can appear as (finitely generated) subgroups in fun- 
damental groups of asymptotic cones of finitely generated groups ? 

In the present paper we answer this question by proving the following theorem. 

Theorem 1.2. Let M be a metric space such that 

(Ml) M is geodesic, that is for any two points x,y € M there is a path joining x 
and y of length distjwix, y); 

(M2) there is a sequence of compact subsets M% C M2 C ... of M such that 

00 

M= U Mi. 

z=l 

Then there exists a group G generated by 2 elements, an ultrafilter to, and an 
isometric embedding 1 of M into the asymptotic cone Cone^(G). // ; in addition, 
M is uniformly locally simply-connected, i.e., 

(M3) there exists e > such that any loop in any ball of radius e is contractible, 

then the induced homomorphism of the fundamental groups 

i* : 7 r 1 (M)->7r 1 (Cone tJ (G)) 

is injective. 

Obviously any combinatorial complex M with countable number of cells in each 
dimension admits a (natural) metric which induces the standard topology on M 
and with respect to which M satisfies (M1)-(M3). Since any countable group is a 
fundamental group of a countable combinatorial 2-complex, we obtain 

Corollary 1.3. For any countable group H , there exists a finitely generated group 
G and an ultrafilter to such that 7Ti(Cone w (G)) contains a subgroup isomorphic to 
H. 

The construction in the proof of Theorem 11.21 is similar to that in Jl] and can 
be intuitively understood as follows. Given a metric space M with metric distm 
satisfying (M1)-(M3), we first approximate M by finite e^-nets iVefcj, where £j — > 
as i — > 00. Then we choose a rapidly growing sequence of natural numbers {/ij} 
and use a construction similar to that from to produce embeddings a, of Neti 
into a finitely generated group G endowed with a word metric dista such that on, 
being considered as a map from a metric space (Neti, distil) to (G, —dista), is a 
(A.;, Ci)-quasi-isometry, where A$ — * 1 and Cj — ► as i — » 00. This gives an isometric 
embedding 1 : M — » Cone w (G) for any ultrafilter u> satisfying uj{ni\ = 1. Then 
condition (M3) allows to show that t induces an injective map on the fundamental 
group 7Ti(M). 

The paper is organized as follows. In the next section we collect main definitions 
and results which are used in what follows. Some auxiliary results about words with 
small cancellation properties are proved in Section 3. In Section 4 we construct the 
group G and the injective map t : M — > Cone^(G) mentioned in Theorem 1 and 
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show that l is an isometry. In Section 5 we conclude the proof of the main theorem 
by proving injectivity of t* : iti(M) — > 7ri (Cone w (G)). 

2. Preliminaries 

2.1. Asymptotic cones. Recall that a non-principal ultrafilter u> is a finitely 
additive non-zero measure on the set of all subsets of N such that each subset has 
measure either or 1 and all finite subsets have measure 0. For any bounded 
function h : N — > M. its limit h(u>) with respect to a non-principal ultrafilter uj is 
uniquely defined by the following condition: for every S > 

w({» e N : - ft(o;)| < 5}) = 1. 

Definition 2.1. Let X be a metric space with a distance function dist. We fix a 
basepoint O E X and consider the set of all sequences g : N — > X such that 

dist(0, g(i)) < const 5 • i 

(here the constant const g depends on g). To any pair of such sequences 51,32 one 
may assign a function 

_ dist(gi(i),g 2 (i)) 

We say that the sequences gi, 32 are equivalent if the limit h gi , g2 (uo) = 0. The set 
Cone w (G) of all equivalence classes of sequences with the distance 

dist C one{gi,g2) = h gu g 2 (uj) 

is called an asymptotic cone of X with respect to the non-principal ultrafilter ui. 
Clearly this space does not depend of the basepoint chosen. 

If G is a group generated by a finite set S, we can regard G as a metric space 
assuming the distance between two elements a, b £ G to be equal to the length of 
the shortest word in the alphabet S representing a~ 1 b. Such a distance function 
is called the word metric associated to S. Given an ultrafilter ui, this leads to the 
asymptotic cone Cone^ (G) . It is worth noting that Cone w (G) strongly depends on 
the choice of the ultrafilter |22) . 

2.2. Cayley graphs and van Kampen diagrams. Recall that a Cayley graph 
Cay(G) of a group G generated by a set S is an oriented labelled 1-complex with 
the vertex set V(Cay{G)) — G and the edge set E(Cay(G)) = G x S. An edge 
e = (g, s) S E(Cay(G)) goes from the vertex g to the vertex gs and has the label 
Lab(e) — s. As usual, we denote the origin and the terminus of the edge e, i.e., the 
vertices g and gs, by e_ and e + respectively. The word metric on G associated to 
S can be extended to Cay(G) by assuming the length of every edge to be equal to 
one. Also, it is easy to see that a word W in S represents 1 in G if and only if 
some (or, equivalently, any) path p in Cay(G) labelled W is a cycle. 

A planar map A over a group presentation 
(1) G = (S\V) 

is a finite oriented connected simply-connected 2-complex endowed with a labelling 
function Lab : E(A) — > 5' ±1 (we use the same notation as for Cayley graphs) such 
that Lab(e- 1 ) = {Lab(e))- 1 . 
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Given a combinatorial path p = e\e^ . . . e& in A (respectively in Cay(G)), where 
ei, 62, ■ ■ ■ ,ek € E(A) (respectively ei, e2, . . . , e& € E(Cay(G))), we denote by 
Lab(p) its label. By definition, Lab(p) — Lab(ei)Lab(e2) ■ ■ .Lab(ek). We also de- 
note by p- = (ei)_ and p + = (efe)_|_ the origin and the terminus of p respectively. 
A path p is called irreducible if it contains no subpaths of type ee _1 for e G E(A) 
(respectively e € E(Cay(G))). The length |p| of p is, by definition, the number k 
of edges of p. 

Given a cell II of A, we denote by 911 the boundary of II; similarly, <9A denotes 
the boundary of A. The label of 911 or <9A is defined up to a cyclic permutation. 
A map A over a presentation Q is called a van Kampen diagram over JQ) if the 
following holds. For any cell II of A, the boundary label Lab(dU) is equal to a 
cyclic permutation of a word P , where P G V . Sometimes it is convenient to use 
the notion of O-refinement in order to assume diagrams to be homeomorphic to a 
disc. We do not explain here this notion and refer the interested reader to |13j . 

The van Kampen lemma states that a word W over the alphabet S ±x represents 
the identity in the group given by Q if and only if there exists a simply-connected 
planar diagram A over such that Lab(dA) coincides with W . A van 

Kampen diagram is called minimal, if it contains the minimal number of cells among 
all diagrams with the same boundary labels. 

2.3. Approximations of metric spaces by graphs. We recall that a subset Z 
is called an <5-net in a metric space Y, if for all y G Y there exists z G Z such that 
the distance between y and z is less than 6. We say that a subset Z of a metric 
space Y is a (5i, 62)— net if Z is a 8%— net and the distance between any two points 
of Z is greater than 62- The following lemma will be used in Section 4. 

Lemma 2.2. Suppose that M is a metric space satisfying conditions (Ml) and 
(M2). There exists a sequence of finite subsets Neti C Net2 C ... of M such that 
for all i G N, Neti is a (2/i, l/i)-net in M;. 

Proof. We proceed by induction on i. Suppose that Neti-x is an (2/(i — 1), — 
l))-net in Mj_i if i > 1, and Net^i = if i = 1. We consider an arbitrary finite 
1/i-net TV in Mj that contains Neti_i as a subset. Let Af denote the set of all 
subsets L such that Neti-i C L C N and for any two different elements x.y G L 
we have distM{x, y) > 1/i. Note that the set Af is non-empty as it contains iVetj-i. 

Consider a partial order on A" which corresponds to inclusion, i.e., for any A, B G 
A/", A -< B if and only if A C £?. Since A/" is finite, we can take a maximal subset 
B with respect to this order. Note that for any t G N, we have distjait, B) < 1/i. 
Indeed, otherwise B U {t} G A/" and thus B is not maximal. Therefore, for any 
x G Mi, we have distM(x, B) < 2/i. Thus £? is an (2/i, l/i)-net in Mj. □ 

3. Words with small cancellations 

To prove the main result of our paper we will need an infinite set of words 
satisfying a certain small cancellation conditions. We begin with definitions. 

Let X be an alphabet and F a free group with the basis X . Throughout the 
following discussion we write U = V to express the letter-by-letter equality of the 
words U and V. Given a word W over the alphabet A, by a cyclic word W we 
mean the set of all cyclic shifts of W. Two cyclic words W\ and W2 are equal if and 
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only there exist cyclic shifts Ui, U2 of Wi and W2 respectively such that U\ = Ui- 
A subword of a cyclic word W is a subword of a cyclic shift of W. By \\W\\ we 
denote the length of a (cyclic) word W . Finally, for a real number r, [r] means the 
greatest integer which is less than or equal to r. 

Definition 3.1. A set T of cyclic words in X satisfies the condition C*(A) if for 
all common subwords A of any two different cyclic words B,C £ T ±l , we have 
\\A\\ < Amin{||i?||, ||C||} and for all cyclic words B e T ±:L , all subwords A of B of 
length \\A\\ > A||£?| occur in B only once. 

Definition 3.2. Given a set T of words in X, we define a growth function of T by 
the formula 

where T(n) is the set of all words from T having length exactly n, i.e., 

T{n) = {W E T : \\W\\ = n}. 

The main result of this section is the following. 

Proposition 3.3. There exists a set T of words in the alphabet X — {a, b} and a 

non-increasing function A : N — > (0, 1) satisfying the following conditions. 

(i) The function aq- is non- decreasing and linin^oo a-r{n) = 00. 

(ii) linin^oo A(n) = 0. 

oc 

(hi) T satisfies C*(l/50) condition and for all neN, the set (J T(k) satisfies 

k—n 

C*(A(n)). 

The proof of Proposition 13 . 31 is based on four auxiliary lemmas. Recall that for 
any I > 2, a word W is called Z-aperiodic if it has no non-empty subwords of the 
form V 1 . The following lemma can be found in the book |13l Theorem 4.6] 

Lemma 3.4. Denote by f(n) the number of all 6-aperiodic words of length n > 
over the alphabet X = {a, b}. Then we have 

f(n) > (3/2)". 

Let X(k) — {Xk.ii ■ ■ ■ ,^kj(k)} be the set of all different 6-aperiodic words of 
length k in the alphabet {a, b}. For every k > 8 and every i = 0, 1 . . . , ^ — ij , 

consider the (cyclic) word 

(2) Wk,i = (a 6 bX k _ 8Ak+1 b)(a 6 bX k ^$ :ik+2 b) . . . (a 6 bX k _ 8Ak+k b). 

Set 



A k = \W k A :i = 0,l,. 



/(*) 



- 1 



k 

The next lemma is an immediate consequence of © and Lemma 13.41 
Lemma 3.5. For any k > 8 and any W € A k , we have: 

(a) \\W\\ =fc 2 ; 

(b) #A > ^ - 1. 
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Lemma 3.6. For any k > 8, the set [J Aj satisfies C*(v)- 

j=k 

Proof. Suppose that U G Aj, j > A;, is a cyclic word and V is a subword of U such 
that ||V|| > (3/k)\\U\\. Then we have ||V|| > (3/j)||C7|| = 3j > 2j + 8. Note that 
any subword of /7 of length greater than 2j + 8 contains a subword of type 

(3) a 6 bXj- Sti ba 6 , 

where Xj—s,i € X(J — 8). Since all words from X(j — 8) are aperiodic and different, 
such a subword occurs in U only once. Therefore, V occurs in U once. 

oo 

Further, let U\,U2 be two cyclic words from (J Aj and V a common subword 

j=k 

ofUi,U2 such that || V|| > (3/fc) min{||J7i||, H^H}- Arguing as above, we can show 
that V contains a subword of type © for j = min{||J7i||, ||C/2||}- It remains to 
observe that such a subword appears in a unique word from A. □ 

For each n £ N, n > 81, we construct a set B n of words over {a,b} as follows. 
First we divide each set Ak into (2k + 1) disjoint parts such that 

2fe+l 

(4) A k = [_] A k ,i, 

i=i 

and 

(5) Uk,i > 



2k + 1 

for any i = 1, . . . , 2k + 1. We set 

(6) B n = A k ,i 

where k = [y/n\ and I = n— [^/n\ 2 - Note that [\/n\ > [Vol] > 8 and I <n — (y/n — 
l) 2 = 2 v / n — 1 < 2fc + 1. Thus S„ is well-defined for n > 81. Furthermore, for any 
W e B n , we have W € ^[^/s]- Hence 

(7) n > \W\ > (y/n — l) 2 > n — 

by Lemma 13.51 Finally, given an arbitrary word W £ B n , we form a new word 

(8) W = Wb m 

where m = n — \ W\. We call W a core of the word W. Inequality Q yields 

(9) < to < 2V^. 
We set 

T(n) = {W : W G S„}, 
for all n > 81 and T(n) = for n < 81. 

The proof of the next lemma is straightforward. We leave it to the reader. 

Lemma 3.7. Let A,B,C,D be arbitrary words in the alphabet X. Suppose that 
max{||C||, < y and any common subword of cyclic words A and B has length 

at most x. Then the length of any common subword of the cyclic words AC and 
BD is at most 3x + 2y. 
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Proof of Proposition 2.1. Let us take T{n) as denned above and set T = (J T(k). 

k=l 

Combining (J5J, (JBJ, and Lemma f3. 51 we obtain 



a(n) = ftT(n) = > 



2[v^] + l 



> 



(3/2) 



[Vn](2[Vn| + l) 



Evidently we have limn-^ <r(n) = oo. Moreover, passing to a subset of T if neces- 
sary we can always assume that o~(n) is non-decreasing. 

oo 

Let us show that the union (J T(k) satisfies C*(A(n)) for 

k—n 



A(n) 



2[Vg 
i — 2 v / n 



Suppose that Ui, t/2 are two different words from (J T(k), n > 81, and F is a 

common subword of U\,U?,. Let L/i and be the cores of t/i and L/2 respectively, 
2 = min{ 1 1 C/i 1 1 , || ^2 1|}- Note that the length of any common subword of U\ and U2 
is at most 3l/[y/n\ by Lemma ESI According to Lemma l3~7l and inequality © this 
yields 



\V\\ 



min{||!7i||, \\U 2 \\} 



< 



9 l + 2[^\ 



[Vn] 



< A(n). 



In case U € U and F is a common subword of two different cyclic shifts 

k—n 

of [/, we obtain the inequality ||F||/||J7|| < X(n) in the analogous way. Finally, let 
N be a integer such that A(iV) < 1/50. Then we set T(n) = for all n < N and 
redefine A(n) to be equal to 1/50 for all n < N. □ 



4. Main construction 



Throughout the rest of the paper we fix a metric space M satisfying conditions 
(Ml) and (M2). Let T be the set of words provided by Proposition ^ . 31 and a = cr 
its growth function. Also, let us fix a sequence 

Neh C Net 2 C . . . 

constructed in Lemma [2.21 such that Neti is a (2/i, l/i)-net in Mj, i 6 N. By L; 
we denote the complete (abstract) graph with the vertex set Neti. Further, we 
endow Ti with a metric in which the length of an edge e with endpoints x and y 
is distM(x,y). Thus there is a map Ti —> M that maps each vertex of Ti to the 
corresponding point of Neti and maps edges of Ti to geodesies in M . It is clear 
that the restriction of this map to the set of vertices of Ti is an embedding. 

We consider a sequence n,, i € N, satisfying the following three conditions: 
(I) {rii/i} is an increasing sequence of natural numbers. 



(II) For any i £ N, a(n,i/i) > N(N - l)/2, where N = ftNeU. 
(Ill) rii/i > rii-idiam Mj_i for alH G N, i > 2. 
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Obviously we can always ensure (I)— (III) , choosing rij after rii-i. (Recall that 
o~(n) — > oo as n — » oo.) 

For every i S N, we take an arbitrary orientation on edges of IV Let E(Ti) denote 
the set of all oriented edges of I\ . In the next lemma \x] means the smallest integer 
y such that y > x. 

oo 

Lemma 4.1. There exists an injective labelling function (f> : (J E(Ti) — » T^ 1 such 

i=l 

that for any edge e S E(Ti) with endpoints x,y, we have 
(10) \\4>(e)\\ = \nidist M (x,y)] 

and (/>(e -1 ) = 0(e) -1 . In particular, the set {0(e) | e S E(Ti)} of all edge labels of 
Fj satisfies C*(X(i)). 

Proof. Suppose that x,y € Neti and u, v S Netj for some j > i. Then combining 
conditions (I)— (III) and the fact that Netj is an (2/j, l/j)-net, we obtain 

\nidistM(x, y)~\ < \nidiam Mf\ < \ni + i/(i + < \nj/j~\ < \njdistM(u,v)~\. 

Thus it suffices to show that the number Uk of unordered pairs x,y € Neti such 
that [nidistMix, y)] = k is less than the number of words of length k in T for every 
possible k. Obviously we have 

Ni(Ni - 1) 



< 



2 
and 



o~(k) > a(riiji) > 



2 

since a is non-decreasing and distuix, y) > 1/i for any x, y € iVeti. 

The assertion "in particular" can be derived as follows. Note that ni/i > i by 
the property (I). Since for any e £ E(Ti), we have 

110(011 ^ nidi stM > > i, 

oo 

0(e) belongs to the union 1J T(j). It remains to apply Proposition |^| □ 

If p — e\e2 ... e„ is a combinatorial path in T^, where ex, e%, . . . , e n € E(Ti), we 
define the label <fi(p) to be the word 0(ei)0(e2) . . . <f>(e n ). Let 

IZi = {(f)(p) | p is an irreducible cycle in Ti} 

and 

oo 

n = {Jiii. 

i=l 

Finally, we define the group G by the presentation 
(11) {a,b\U). 

Let A be a van Kampen diagram over l|ll|) . II a cell of A. We say that II has 
rank i if Lab(dU) is a word from IZi. Further, we call a word W in the alphabet 
{a ±1 ,6 ±1 } a T^word ii W is a label of some irreducible combinatorial path p in Ti. 
(Evidently such a path p is unique as T satisfies C*(l/50) and <p is injective.) 
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Suppose that p is a path in a van Kampen diagram A over If Lab(p) is a 

Ti-word corresponding to the path ei . . . e* in Tj, where ei, . . . , e* are edges of Ti, 
then p can be represented as a product 

(12) p = Pl ...p t 

of its segments pi, . . . ,pt with labels Lab(pi) = <fr(et), . . . , Lab(pt) = ^(et). In this 
case we call the decomposition (|12f) a canonical decomposition of p. 

Note that for the boundary p of a cell II in A, two edges (say, e and /) adjacent 
to the vertex (pi)+ = = e + = /_ for some i can have mutually inverse 

labels. This allows to identify e with then we can pass to the next pair of 
edges adjacent to e_ = / + and so on. Since T satisfies C*(l/50), not more than 
1/50 of each segment pi, . . . ,p t can be cancelled by such reductions. The irreducible 
path p[ . . .p' t , where p\ is a subpath of pi, is called a reduced boundary of II and is 
denoted by d re dU. Thus we have > f§|Pi|- Also, to each path q in A, we assign 
a path q re d which is obtained from q by eliminating edges that do not appear in 
reduced boundaries of cells in A. 

It seems more natural to consider the reduced boundary. However, in the sequel, 
working with the notion of the well-attached cells defined below, it is convenient, 
for technical reasons, to distinguish between the notion of the boundary and that 
of the reduced boundary. 

Given two cells IT , II2 of the same rank i in a van Kampen diagram A over (|ll|l . 
we say that IT and II2 are well-attached to each other, if the following is true. Up to 
a cyclic shift, 911 1 (respectively (effl^) -1 ) admits a canonical decomposition <9IIi = 
Pi . . .pt (respectively (cT^) -1 — qi . . . q s ) associated to a path ei . . . ej (respectively 
ft . . . f s ) in Ti, where e\ = f\ andpi = q\. Let d be the reduced cycle in Ti obtained 
from ei . . .e t f7 x ■ ■ ■ f^ 1 ■ Then the label of the cycle c — P2 ■ ■ ■ Ptq^ 1 ■ ■ ■ q^ 1 is freely 
equal to the I\-word corresponding to d. Thus, by the definition of IZi, Lab(c) is 
freely equal to a relator and hence we can replace cells IT and II2 with one cell (see 
[T3| for details). 

Now suppose that <9A = uw, where Lab(w) is a I^-word. We say that a cell II of 
rank i is well-attached to a segment w of boundary of A if, up to a cyclic shift, 911 
(respectively w^ 1 ) admits a canonical decomposition 011 = pf -Pt (respectively 
w^ 1 = qi . . . q s ) associated to a path e\ . . . e t (respectively f\ . . . f s ) in Tj, where 
e\ = fi and p\ = q\. In this case we denote by d the reduced cycle in Ti obtained 
from /jT 1 . . . / 2 ^ 1 e2 ■ • • &t- Then the label of the path v = q^ 1 . . . q^P2 ■ ■ - Pt is freely 
equal to the Fj-word corresponding to d. Thus, by cutting the cell II, we obtain a 
subdiagram £ of A such that <9£ = uv, where v is also a I\-word. 

We can summarize these observations as follows. 

Lemma 4.2. Let A be a van Kampen diagram over 

(1) Suppose that A is minimal, i.e., it has minimal number of cells among all 
diagrams over with the same boundary label. Then no two cells of A 
are well attached to each other. 

(2) Suppose that Lab(dA) = VW , where W is a Ti-word. Assume that a cell 
II is well-attached to the subpath of dA labelled W . Then there exists a 
subdiagram £ of A ( which can be obtained from A by cutting the cell II ) 
such that Lab(dT,) = VU , where U is a Ti-word. 
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The next lemma provides certain sufficient conditions for two cells (or a cell and 
a part of boundary of a diagram) to be well-attached. 

Lemma 4.3. Let A be a van Kampen diagram over 

(1) Suppose that EL, 1I2 are cells in A such that there exists a common subpath 
p of dredlli and {8 r ed^-2) such that 

\p\ > min{|9 red Ili|, \d red H2\}- 
Then III and H2 are well-attached to each other. 

(2) Suppose that dA = vw, where Lab(w) is a Ti -word. Assume that for a cell 
TL, there is a common subpath q of w re d and (cVedll) -1 of length 

\q\ > ^\d red n\. 

Then U is well-attached to the subpath w of dA. 

Proof. Let us prove the first assertion of the lemma. Up to a cyclic shift, dTli admits 
canonical decomposition pi . . . p t . Let p' x . . . p' t be the corresponding decomposition 
of dj-edlL, where p\ is a subpath of Pi. Then p and a certain p^ have a common 
subpath q of length at least (l/20)|p-| > (48/1000) \pi\. Let qi . . . q s be the canonical 
decomposition of <9I±2, q[ . . . q' s the corresponding decomposition of d re dJl2- Let Z 
denote the set of endpoints of paths q^ , . . . , q' s . If q is cut by vertices from Z into at 
most two parts, then one of these parts has length at least l/2|g| > (24/1000) > 
(l/50)|pi|. If q contains more than one vertex from Z, then q 1 - is a subpath of 
pi for some j (note that \q'j\ > (48/50) \qj\). In both cases we found a common 
subpath of pi and qj of length at least (1/50) min{|pj|, \qj\}. Therefore the labels 
of edges ei and fj of Tk and T/ respectively corresponding to pi and qj contain a 
common subword of length at least (1/50) min{||</>(ei)||, Since T satisfies 

C*(l/50) and (f> is injective, we have Pi = qj, k = I, and = fj. The proof of the 
second assertion is similar and we leave it to the reader. □ 

From Lemmas 14 . 21 and 14 . 31 we immediately obtain 

Corollary 4.4. (1) Let A be a minimal van Kampen diagram over Then 
for any common subpath p of the reduced boundaries any two cells Hi and 
n 2 of A, we have \p\ < ± min{|a red IIi|, |<9 re( jn 2 |}. 

Up to notation, the proof of the next lemma coincides with the proof of Lemma 
8 in We provide it for convenience of the reader. 

Lemma 4.5. Suppose that W is a Ti-word. Then there exists a word V such that 
W = V in G , V is of the minimal length among all of the words (not necessarily 
Ti-words) representing the same element as W in G, and V is freely equal to a 
Ti -word. 

Proof. Let V be a shortest word representing the same element as W in G. We 
consider a van Kampen diagram A over Ijllfl corresponding to this equality. With- 
out loss of generality we may assume that the word W and A are chosen in such a 
way that A has the minimal number of cells among all diagrams corresponding to 
equalities of V to Ti-words. We are going to show that A contains no cells at all, 
and thus V is freely equal to a Ti-word. 
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Assume that there is at least one cell in A. Denote by A' the map obtained 
from A by eliminating all edges that do not appear in reduced boundaries of cells 
of A. Then A', as a map, satisfies C"(l/10) small cancellation condition (see 
22 [Chapter 5]) by Corollary 14.41 By Greendlinger's Lemma, this means that A 
contains a cell LT such that there is a common subpath of d re dJl and (dA) rec i of 
length \p\ > 0.7|9 re dII|. (We substitute A = 0.1 in the Greendlinger's constant 1 — 3A 
from |12|). 

The boundary of A consists of two parts v and w corresponding to words V 
and W. If the path p has a common subpath with uci of length at least 0.1|<9n|, 
then IT is well-attached to the subpath w of dA by Lemma f4. 31 However, by the 
second assertion of Lemma f4. 21 this contradicts to the choice of W and A. Hence 
there is a common subpath q of d re dft and v^ d such that \q\ > (0.7 — 0.2)|9 re dH| = 
0.5|i9 re( ;n|. Thus d re dH = qqi, \q\ > \qi\, and the words Lab(q), Lab{q\) represent 
the same element in the group G. But Lab(q) is a subword of V and we arrive at a 
contradiction to our choice of V as a shortest word representing the same element 
as W in G. □ 

Definition 4.6. For each i £ N, we construct an embedding 



as follows. Let us fix a point O in Neti (and thus O G Neti for all i). Then for 
any x € Neti there is a combinatorial path p in Tj such that p- — O, p+ = x. We 
define cti(x) to be equal to the element of G represented by c/>(p). Note that cti(x) 
is independent of the choice of p. Indeed, if q is another path in with the origin 
O and terminus x, then pq~ x is a cycle and thus <f>{p)4>{q~ 1 ) is a relator from TZ{, 
i.e., (f)(p) and <fi(q) represent the same element of G. 

Lemma 4.7. Let distc denote the word metric on G corresponding to the gener- 
ating set {a, b}. Then for any i £ N and any x, y € Neti, we have 

(13) (1 - 2X(i))dist M (x,y) < —dist G (ai(x) , a % {y)) < dist M (x,y) + —. 

Proof. If e is an edge in such that e_ = x, e + = y, and a, b arc edges in Tj 
such that a_ = 6 + = O, a + = x, b_ = y, then aeb is a cycle in IV Therefore 
4>(a)(f>(e)(j)(b) labels a cycle c in Cay(G) with beginning at 1. Let c = psq, where 
Lab(p) = 4>(a), Lab(s) = 0(e), Lab(q) = <fi(b). Since by definition p + = cti(x) and 
g_ = oii(y), the elements on(x) and cti(y) are connected by the path s in Cay(G). 
Therefore, 

dist G (ai(x),ai(y)) < \s\ = ||0(e)|| = \n i dist M (x,y)1 < n, t dist M {x,y) + 1. 

This gives the right hand side inequality in (|13|) . 

Further, by Lemma l4~5l there exists a word V representing the element (ai(x))~ 1 ai(y)) 
and a r—word J7 freely equal to V such that 



G 



(14) 



||V|| = dzst G (l,Q! i (a;)) = dist G (cti(x), a^y)). 



Obviously we have 



(15) 



||V||>(l-2A(i))||tf|| 
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since the set of edge labels of Ti satisfies C*(A(i)) by Lemma f4. II Let r = e\ . . . et 
be the path in Ti corresponding to U. Then, arguing as in the first case, we can 
show that r_ = x, r + = y and thus 

t t 

(16) ||J7|| = ^ ll^(ej)ll = ^2nidist M ((ej)-,(ej) + ) > n^istMix.y). 
j=i 3=1 

Combining (|14H . (|15|l . and (|16fl we obtain the left hand inequality in i|13[l . Q 

Definition 4.8. We take a non-principal ultrafilter u> such that uj({n,i}) = 1 and 
consider the asymptotic cone Cone w (G) of G with respect to this ultrafilter. Our 
next goal is to define an embedding i of M to Cone^(G). 

Let a; be a point of M. Then there is a sequence of points Xi € Neti such that 
Xi — > x as i — > oo. We define i(x) to be the point of Cone w (G) represented by an 
arbitrary sequence {<?;}, where g rH = cti(xi) for any i € N. Obviously i is well- 
defined as the point of Cone w (G) representing the sequence {gi\ depends on the 
subsequence {g ni } only. 

Proposition 4.9. Suppose that M is a metric space satisfying (Ml) and (M2). 
Then the map i is an isometry. 

Proof. Let x,y be points of M, {xi] 1 {yi} the sequences of elements of nets Neti 
such that Xi — > x as i — > oo and j/j — > y as i — > oo. Let {g^} and be 
the corresponding sequences of elements of G representing l(x) and t(y). Then 
applying Lemma 14.71 we have 

dist M {x,y) = lim dist M {xi,yi) = lim ^-^^^(^(xi), ^(y,)) = 

i — >-oo i — ^oo 1 

lim \dist G {gi,hi) = dist Cone {i{x), i(yj). 

□ 

5. Embedding of the fundamental group 

All assumptions and notation from the previous section remain in force here. 
In particular, l denotes the isometry M — > Cone^(G) constructed in the previous 
section. In addition we suppose that M satisfies (M3). Also, let l* denote the 
homomorphism ni(M) — > 7Ti(Cone w (G)) induced by i. We conclude the proof of 
Theorem II .21 bv proving the following. 

Proposition 5.1. Suppose that M satisfies (Ml)-(MS). Then the map t* : iri(M) — 
7ri(Cone w (G)) is infective. 

Proof. Let S — [0, 1] x [0, 1] be a unit square and 7 : dS — > M a loop in M such 
that 17 is contractible in Cone w (G). We want to show that 7 is contractible in M . 

Since 17 is contractible in Cone^(G), there exists a continuous map r : S — > 
Cone w (G) such that the restriction of r to dS coincides with 17. The unit square 
S is compact, and therefore r is uniformly continuous. Hence there exists 5 such 
that for any yi, 2/2 G -B which lie at distance at most 5 in i?, we have 



(17) 



dist Co ne(r(x),r(y)) < e/20. 
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We can also assume that 1/5 £ N. By Grids we denote the standard 5-net in £ 
that is the set 

Grids = {(a5, b5)\a,beZ, < a, b < 1/8}. 
By r (Grids) we denote the image of Grids m Cone^(G). 

For every point x £ r(Grids) U I U t{Neti) I we fix an arbitrary sequence {xi} 



of elements of G that represents x in Cone w (G) (such a sequence will be called a 
standard representative of x). Let e be the constant from (M3). We take LeN 
such that the following conditions hold: 

(LO) r(Grids) is contained in l(Ml); 

(LI) 1/L < e/20; in particular, l/n L < e/20; 



(L2) for any two points x, y £ r(Grids) U i(iVeti), we have 

< e/20, 



—dist G (x nL ,y nL ) - dist Co ne(x,y) 



where {xi}, {yi} are standard representatives of a; and y respectively. 

(Note that for any I there exist L > I such that (L0)-(L2) hold.) 

We say that two points x, y in Grids are neighbors, if they have the form x = 
(a5,b5), y = ((a + 1)5, bS) or x = (a5,b5), y = (a5,(b + 1)5). If x,y e Grids 
are neighbors and {xi} , {yi} are standard representatives of r(x),r(y), we fix an 
arbitrary geodesic in the Cayley graph G going from the element x nL to y nL and 
denote this geodesic by g{x nL ,y nL ). Further for every point x <G Grids which lies 
on dS, we take a point t x £ b(Net L ) which is closest to r(x); in particular, we have 



(18) dist C one(t x ,r(xj) < 2/L < O.le 

as r(x) £ l(Ml) by (LO) and i(iVeti) is a 2/L-net in l(Ml) (recall that i is an 
isometry). Suppose that {tf} is the standard representative of t x . Then we join 
elements x nL and t x lL by a geodesic h{x nL ,t x li ^) in Cay(G). Finally, if x,y £ dS 
are neighbors and t x ,t v are the corresponding points of i(NetL), then we denote 
by k(t x , L ,tv lL ) a path in Cay(G) joining tf lL to t v nL such that the label of k is equal 
to 4>(e), where e is the edge of Tl satisfying the conditions t(e_) = t x , i(e + ) = t v . 
In particular, we have 

(19) = \\<K*)\\ - \n L d iS t Cone (t x ,t y )] 

Let x 1 , . . . , x m , where m = 4/5, be subsequent points of Grids n dS (i.e., x % and 
x l+1 are neighbors, where indices are modulo m). Then the label of the cycle 

(20) v = m[ , < )fc(< ,<)... fc(C . € L ) 

is a Ti-word. We construct a van Kampen diagram S with boundary label Lafe(9S) = 
4>(p) as follows. The net Grids allows to regard S as a union of small squares 
with sides of length 5. For any such a square with vertices x,y,z,t in Grids, we 
consider a minimal van Kampen diagram (homcomorphic to a disk) with boundary 
label 



(21) 



Lab(g(x nL , y nL )g{y„ L , z nL )g{z nL , t nL )g{t nL ,x nL )). 
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Also, if x, y € dSOGrids are neighbors, we consider a minimal van Kampen diagram 
(homeomorphic to a disk) with boundary label 

(22) Lab(g(x nL , y riL )h(y nL , ** Jfc(t* £ , £ J , £ J)" 1 )- 

We call the constructed diagrams with boundary labels (|2T)l . elementary. Glu- 
ing these elementary diagrams together in the obvious way we obtain a diagram S 
over Ullf) such that Lab{&B) is the T— word defined by (|20l) . 

We are going to show that the perimeter of each elementary diagram is less than 
OJriLE. Indeed, inequality (|17J) and condition (L2) together yield 
(23) 

\g(x nL ,y nL )\ = dist G (x nL ,y nL ) < n L (dist Co ne{r(x),r(y)) + 0.05e) < 0.1n L e 

for any two neighbors x,y S Grids- If x G Grids fl dS, then (L1),(L2) and l|18|) 
imply 

\H x n L ,t* L )\ = dist G (x nL ,t* L ) <n L (dist Co ne(r(x),t x ) + 0.05e) 

(24) 

< n L (2/L + 0.05e) < 0.15n L e. 
Finally, if x,y € 95 are neighbors, then combining (|17|l . (|18(l . and (|19|l we obtain 

\k(t* L ,ty L )\ = \n L dist C one(t X ,ty)] < 

(25) \n L (dist Co ne(t x ,r(x)) + dist Co ne{r{x), r(y)) + dist Co ne{r(y),t y ))~\ < 

[0.25n L e] < 0.25n L e + 1 < 0.3n L e 
Therefore, any word of type 1)21(1 or (1221 has length at most OJtilS. 

Lemma 5.2. Let II be a cell of rank L in H, I the loop inY l corresponding to the 
TL-word Lab(dH). Then I is contractible in M. 

Proof. Note that II lies in some elementary diagram 0. Since any elementary 
diagram is minimal, it satisfies C"(l/10) small cancellation condition as a map by 
Corollary 14.41 Hence the length of the reduced boundary of any cell in 9 is not 
greater than \d@\ < Q.IulE. This means that 

50 35 
\dn\ < -\d red IL\ < -n L e < n L e. 

Let I — e± . . . et, where ei, . . . , ej are edges of T^. The length of I satisfies 
|/| = E E —H^)ll = —\dU\ < e. 

Therefore, I is contractible in M by (M3). □ 

Lemma 5.3. Consider a van Kampen diagram A with boundary labelled by a Gl~ 
word. Suppose that boundary label of each cell of rank L in this diagram corresponds 
to a contractible loop in M . Then the boundary label of the diagram also corresponds 
to a contractible loop in M . 

Proof. We prove the statement of the lemma by induction on the number s of cells 
in the diagram. If s = the statement is obvious, so we assume that s > 1. 

By Grindlingcr's lemma at least one of the following two statements holds. 
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1) There exist two cells 111 and II2 and a common subpath p of d re dJli and 
dred.H-2 such that \p\ > ± min{|9 red ni|, |9 red n 2 |}. 

2) There exist a cell II and a common subpath p of d re dH and dA such that 
\p\ > To\d red IL\. 

In the first case III and II2 have the same rank and are well-attached to each 
other by Lemma 14.31 Arguing as in the proof of Lemma l4.2l we can replace IT and 
II2 by one cell T. If rank Hi — rank II2 7^ L, the statement is true by the inductive 
hypothesis. To use the inductive hypothesis in case rank Hi = rank II2 = L, we 
have to check that the cycle s corresponding to the new cell T is contractible in 
M . Indeed, if p, q are cycles corresponding to IT and H2 (we may assume that 
p_ = q~), then s is homotopic to the product of p and q . Since p and q are 
contractible in M by the condition of the lemma, s is contractible in M . 

In the second case II has rank L by Lemma 14.21 and is well-attached to the 
boundary of A. We pass to the subdiagram S of A obtained by cutting the cell 
IT. Applying Lemma ^21 again, we conclude that Lab(dY>) is a T^-word. By the 
inductive assumption the cycle c corresponding to Lab{dTi) is contractible in M . 
Let d be the cycle in Tl corresponding to Lab(dH), f the cycle corresponding to 
Lab(dA) . As in the previous case, / is homotopic to the product of c and c? _1 and 
hence is contractible in M. □ 

Now we return to the proof of the proposition. The two previous lemmas imply 
that the loop q in T^, corresponding to the boundary label of the diagram S under 
consideration is contractible. 

As above, let xi, . . . , x m be subsequent neighbors in Grids PI dS. For every two 
neighbors 2^,2^+1 (indices are modulo to), we denote by Ci,di,ei,fi the segment 
[r(xj), r(x i+ i)\ of 17, the geodesic path from r(x i+ i) to t Xi+1 , the edge e of Ti such 
that t(e_) = t Xi+1 7 t(e + ) = t Xi , and the geodesic path from t Xi to r{xi) respectively. 
Note that for any i = 1, . . . , to, the the cycle = Cidieifi is contained in the ball 
Bi — Bi(0.35e,Xi) of radius 0.35e around r(x,i) in Cone^(G). Indeed any point 
of Ci is contained in Bi by (|17|l . Further since di and fi are geodesic, di and fi 
are contained in O.le-neighborhoods of r{xi + \) and r{xi) respectively according to 
(|18fl : together with (|17|l this implies that d% and Cj lay in Bi. Finally, each point of 
&i belongs to Bi as is geodesic, the distance between r(xi) and the end of is at 
most O.le, and the length of is at most 0.25e by the triangle inequality. Thus 
is contained in Bi . Since 1 is an isometry, this means that the preimage of under 
1 : M — * Cone u (G) is contractible in M by (M3). Hence c(q) is homotopic to i/y via 
a homotopy in M. Hence 7 is contractible in M according to Lemma T5.3I □ 

6. Concluding remarks and questions 

We have shown that any countable group can be embedded into a fundamen- 
tal group of an asymptotic cone of some finitely generated group. Note that our 
proof also shows that any recursively presentable group can be embedded into a 
fundamental group of some finitely presentable group. 

The construction of our group depends on a space M and a scaling sequence n^. 
Similarly we can start with a countable set of spaces Nj (satisfying (Ml) -(M3)), 
take a countable set of non- intersecting scaling sequences n J k (Nj) and construct a 
group G, such that for each j there is a scale on which Nj is embedded into the 
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asymptotic cone of G. A natural task is to check that starting with the spaces with 
very different fundamental groups (e.g. Z/pZ for different p) one gets asymptotic 
cones (on different scales) with infinitely many different fundamental groups. Then 
under certain conditions on the spaces the group G is recursively presentable and 
we can embed it into a finitely presentable group. Again, a natural task is to check 
that one can chose this embedding in such a way that this finitely presented group 
has different fundamental groups on different scales. 

Another natural question is: does there exists a finitely presented group such 
that the simple connectivity of the asymptotic cone depends on the choice of the 
ultrafilter? 

Finally let us mention that recently L. Kramer, S. Shclah, K.Tcnt and S. Thomas 
have shown that if continuum hypothesis fails, than there exist finitely pre- 
sented groups (which are uniform lattices in certain semisimple Lie groups) that 
have infinitely many different asymptotic cones. However, if continuum hypothesis 
holds, than the examples from |10j have unique asymptotic cones. 
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